Optimization for L1-Norm Error Fitting via Data Aggregation
نویسندگان
چکیده
منابع مشابه
Multilinear Maximum Distance Embedding Via L1-Norm Optimization
Dimensionality reduction plays an important role in many machine learning and pattern recognition tasks. In this paper, we present a novel dimensionality reduction algorithm called multilinear maximum distance embedding (MDE), which includes three key components. To preserve the local geometry and discriminant information in the embedded space, MDE utilizes a new objective function, which aims ...
متن کاملgravity data inversion using l1-norm stabilizer
in this paper the inversion of gravity data using l1–norm stabilizer is considered. the inversion is an important step in the interpretation of data. in gravity data inversion, the goal is to estimate density and geometry of the unknown subsurface model from a set of known observation measured on the surface. commonly, rectangular prisms are used to model the subsurface under the survey area. t...
متن کاملLeast Squares Optimization with L1-Norm Regularization
This project surveys and examines optimization approaches proposed for parameter estimation in Least Squares linear regression models with an L1 penalty on the regression coefficients. We first review linear regression and regularization, and both motivate and formalize this problem. We then give a detailed analysis of 8 of the varied approaches that have been proposed for optimizing this objec...
متن کاملGraph Cuts via l1 Norm Minimization
Graph cuts have become an increasingly important tool for solving a number of energy minimization problems in computer vision and other fields. In this paper, the graph cut problem is reformulated as an unconstrained l1 norm minimization that can be solved effectively using interior point methods. This reformulation exposes connections between the graph cuts and other related continuous optimiz...
متن کاملL1-norm Error Function Robustness and Outlier Regularization
In many real-world applications, data come with corruptions, large errors or outliers. One popular approach is to use -norm function. However, the robustness of -norm function is not well understood so far. In this paper, we present a new outlier regularization framework to understand and analyze the robustness of -norm function. There are two main features for the proposed outlier regularizati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFORMS Journal on Computing
سال: 2021
ISSN: 1091-9856,1526-5528
DOI: 10.1287/ijoc.2019.0908